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mm^] mmm 
1 ] 

mmmmmmjimK^^xmrz:^jtnmf)^^m^mizm u mx^tit^m^. mm 
mmmmjimxitmmmt^izm*) mx ^nr=.^mK.fi^\:>x^mi*i(Dmm^m^m 

m^mnzmm(Dmmr=-:^-i/3y^^:^mKn\f^Xs 
mmmmmmjo^it. 't<D^Ax^mi^K^vmx^nx\t^^^m^m^mx 

m^m 1 izmm<Dmmr=-:^ - a y^m.:&miz^\t^x. 
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5 ] 

[lt^3S 7 ] 

mmmmiikm^miz^^xmr^^jt^mi)^^mi^mizmvmx^tir:Lm^. mm 
mmmm^mit. mmmtciizmv ^x^n^nmizfis.\::>x^mi*i(Dmm^m^m 
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^m^mit. mmmr:iizmv^x(btir^nmizmi::^x^m^(^mmv<m^mm-t 
mx$>^x. 

m-fr:L^i^^miz!^i:>x^mmz^ mmmMPix<Dnm^^')mx^mmmimj: 

mmmwcmmnMic^^xmr^^j^nrnt^^miiimzm*) mx^ntcLm^. taiH 
mm^mjimx'immmitizm v mx ^nr^nmz}:5'\:,x^mi^<Dmm^m^m 

[^^^10] 

, ^&>^&^nr^v^m^m^(Dmmmmi)^^Bmt.-t^mn^^m^-&^m^iz 
> mmm<Dm^^mm-t^:^mx:&^x. 

B mmm^<D^mi^&mizm u mx^^m. 
b) ^maiX(Dm^)mxizm\ mmwmmmiz$>^mii^^^m-^'t^^m. 
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[0 0 0 1] 

o 

[0 0 0 2] 

[ti^5t^®S^tff] 

(physically based animation) 7?&<&o 
[0 0 0 3] 

t-t^>^mmz-^\i^x. —=L-h>'^'^^'^>p=3.(Dmw\^MmhxmWf:^ 

[0 0 0 4] 
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[0 0 0 5] 

(1) mfflm^<5*V^^^•^^f;l/->^ • T-^-$/3> 

Reynolds (C.W. Reynolds. Flocks, herds, and schools: A distributed beh 
avioral aodel. Proceedings of Siggraph 87, Jul. 1987 , 25-34) {Cj:<&j^# 

[0 0 0 6] 

^i^^Me&^4»S*VAC[)$/^nl/-$/3>$:^MbT, TuiiTerzopoulos (X. 
Tu and D. Terzopoulos. Artificial Fishes: Physics, locomotion, percept io 
n and behavior. Proceedings of Siggraph 94, Jul. 1994, 24-29) l±> ffi^fc® 

-^-^>a>s:#^bfc„ :iL(Dj:^^^mmm^xi,t. mm-fs;^izm-t&mwi 

r i: A^i? ^ s h S:^^ L :feo 

[0 0 0 7] 

^tzL. AX^tgfi^$&tCMISStlT> Funge, Tu, Terzopoulos (J. Funge, X, T 
u and D. Tcizopoulos. Cognitive Modeling: Knonledge, Reasoning and plann 
ing for Intelligent Characters. Proceedings of Siggraph 99, Jul. 1994, 2 

9-38) mm-^mf^mi^(7>^^^t\^^^^t0nK:r.uis>hr£wm^^mmi^ 

So 

[0 0 0 8] 

(2) i&e^jSitJf^ia^e^i^^;!/-^ • T-^-s/a> 
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X^^ttK IlA(D<^m^^loneT HTu (J. Toner, Y. Tu. Flocks, herds, 

and schools: A quantitative theory of flocking. Physical Review Letters 
. Vol. 58. 1999) *^ jK^fi5^7^;i/S:defflbT, i^<D ^ ^IZLXmmm^JtmM 

iftfi^M^ ^^^6!f ic^M-r s e> 4XT v^ s . 

[0 0 0 9] 

Brogan^ J:tJ^Hodgins (D. Brogan and J. Hodgins. Group behaviors for sys 
terns with significant dynamics. Proceedings of the 1995 lEEE/RSJ Interna 
tional Conference on Intelligent Robots and Systems, vo 1.4, 528-534 : D. B 
rogan and J. Hodgins. Group behaviors for systems with significant dynam 
ics. Autonomous .Robots 4(1).. 1997. Ppl37-153) it. t&fi^r 

ly^jV<Dm^ i:Mm6!f^ffia#M iz J; »J P^^«;^©ftj^liffllti:J5; o T U 

. ^mi^^mm^-^^r:ii^<Dmmmmm^mm-t^iz\t. fi&m^ iu-itjjv) 

[0 0 10] 

L/3b^L«;*^e>, _tlBBroganfeJ:tJfHodgins®W!^«. 7=.:^-i/ bXD^SF^ 

mi&mzmvr^mmm^^^t\>^(Dmmmm^mmL^oiL^^^(Dx:&&o 3® 
[0011] 
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[0 0 12] 

:^mm tt_tM b :t <k rjim^^momm^. ^^m b t s ti % ® t% mMr 

[0 0 13] 

izf^cx^mmz, mmmmi^X'<Dmm^mvmx^mmmmii^m^. (s) 

[0 0 14] 

3:>^r— 5^>f h - :;^n^^^A5:lltTt-S|g^fasi:, taiB^ff (^)^^5:ffi:^t- 
mmK^^mMr=-:f^->>3>mm:^m^m\'^xmmr=-:^'-t/3y^^mL. 

[0 0 15] 
[#il9l®lllfe©?^ffi] 
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[0 0 16] 

[0 0 17] 
[0 0 18] 

•t S r - :3i 3 > ©^fe^lCjSB5Ji $ -& <k -9 ^ t" -5 * (Z> T ^ <5 o 
[0 0 19] 

(A- 1) Wlt^W^M(Dm^ (Dynamic Group Motion) V^-5l^r;^^^■t 
[0 0 2 0] 

^mxt:Lmm<Dm^^'^^T^m^(Dmm:^jt^i^miznL-oxmt>^%<Dx$>^. 
ziiitciiy, mnmmx<D^^t3tmmzMi^xmmizMm^^:r.tfi^x^^. zi 
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[002 1] 

[0 0 2 2] 

(A- 2) 

[0 0 2 3] 
[0 0 2 4] 

A-rs. tvx. mm^mi)^^mv^^^<Dr:Lisb(D^mmrjimmii^'^^m^jtm^iz 

[0 0 2 5] 
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2. ^>^>f A^CD^H-ffcy;!/ If U XA (Coordination Algorithm) :7 — :^ 
[0 0 2 6] 

[0 0 2 7] 

01 Id:^©— TuiiTerzopoulos (X. Tu and D. Terzopoulos. Artificial 
Fishes: Physics, loconotion, perception and behavior. Proceedings of Sig 
graph 94, Jul. 1994 , 24-29) K^^^m^Jt^^^. >fs:^WlC J: o T?|3^ bfc 

[0 0 2 8] 
(A- 3) WkMlZ-DWX 
:^mmBmi^\t. m^<0^m^ (group coordination) S:, i&fi5M^«ti:*ffSM 

[0 0 2 9] 

^s^:v^e>z:^:^c^s„ ^ow^^^mmr^m:^. mmm^o^m^ii'tcDumi.t 
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[0 0 3 0] 

(n) s^m®0^^^®?^ffio^y*^icK"r-53^M«ifaM 

[0 0 3 1] 

^^-fr-r, mM^mzM^^iy^r^h(Dzf'^'<>]^m^)mx^^for^i^(D. n 

f^,..., Xj.gj.'^]Ti:^§ (^2(2)2 0 0#M) o 
[0 0 3 2] 

^mm*}^xit. V(j>nmmz^^)mw^\zm&-^^n-t^^m^'')^ 

TX>r -y^Jj?— K (Role assignment switchboard: 02 CD 2 0 1 #M) ICio 
T^^$tlSo Z:Zl"ettZltlS:n.X^gfh bT^b, ^tltC^V^TN.n^XN.ng® v 
V^)f;7.^X. ^-ffvYk.m^Oy'moy^'^^ (bijection) }Lt^^'m'^ri\ZlSVi 
^IS^J^ U (R. Grimaldi. Discrete and combinatorial mathematic 
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s. Addi son-Was ley, NewYork.1999) „ 
[0 0 3 3] 

o tcLt^its mii^i. 2, 3, 4, 5®-eti^ti*f-r<5 3f~>?fy hmu^T 1, 

4, 2, 3, 5 (Brtgtt®*>S5 ! = 12 0<D±m^if'^(Dmm) tt> rj>C<3DJ:e» 
[0 0 3 4] 

mil 



^ref 
^ref 
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1 00 
000 
001^ 
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000 
O01 
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[0 0 3 5] 
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[0 0 3 6] 
[0 0 3 7] 

[I!t2] 

X„,,=f(X„, U„) (tfe2) 

[0 0 3 8] 
[0039] 

o\-i) mmm^'.mm\^mmv. j^.^f.^^fizm'^xx^^mmmm-t^-'-^ 
. ^^m^<D:ii:^)v^~t\^m<Dhh'~}^yi-'ymmj^m^Nzm^^o ^fe. m 
m<D^otjim^n7.h^^Tmmj(Di^iD*)K. mmiy^=LU-9 (lq) mmiz 

[0 0 4 0] 



mil#2 001-310548 6 



♦ 
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[0 04 1] 
[0 04 2] 

^iK- K 2 0 1 i:, /\>r :/'J ^y FrnM-ffc^aaS 2 0 2 i:, Mft^^^^^^gp 2 o 
4 ilS:ii;^TV^-5. 
[0 04 3] 

^ia#JU^T:^>f »y^3K-K2 0 l«. ^1«g|J*^e>CDM:^tcjSCT^^Ufc^m 

i/'<;i/*e®#^<^^$:fife-rsi/>fT';7h2 0 oicisdt, ^^^m&^fife-rs 

[0 0 4 4] 

/N>f V \^WMitmmm 202 a. s^g^i^MW^ 202a i:«ig«it!i:^siff 

Sf»;^T§|S2 0 2 bi:$:iii^S„ «Ji^i^M^as 2 0 2 a |g#I#iy^TX>f 

e«>K:^^t-s„ S3Siiiiic!S:#imy^TiJ2 0 2 bli, m^®^>f ^>^^fesvN» 
^©smy ^T$:ii^f$-a:sj:-3{c. ^Mic»; ^T>^.-f ^y^jjf- K2 0 1 ^mm 

f So 
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[0 0 4 5] 

ma^v^m^mm 2 o 4 a. Mmm^mmm 202a -vm^-^ntc^mi^a^^m 

[0 0 4 6] 

[0 0 4 7] 
[0 0 4 8] 

[0 04 9] 

(A- 4) mmm^nM 

^H^it.^ Panne, Fiume^ J; t?Vraesic (M van de Panne, E. Fiume and Z.G. 
Vranesic, Reusable Motion Synthesis Using State-Space Controllers, Proc 
eedings of SIGGRAPH '90, In Computer Graphics Proceedings, ACM SIGGRAPH, 
1990, 225-234) IC J; oT^:^$*lfc^ffi^l^Tyn -^SrSfltlilf Sjet^tT^ 

[0 0 5 0] 
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t."^^ Brotnan^sbtJ^tCNetravali (L. Brotnan and A.Netravali, Motion int 
erpolation by optiaal control., Proceedings of Siggraph 88, Aug. 1988, 3 

09-315) izj:^xmiff^nt^m^Mmmm<DZ7u-j^V'-^<Drru wj*;^Te> 

[0 0 5 1] 
[0 0 5 2] 

(A -4 - 1) J\^-f'^) V K • i/X7^Afei:tJf/\>f v FSff^ 

J: Ui¥*ffllcM^tiif, :*:i/X7^Ald:v\t)t$><g>X-f • i/y^^J^ (Switched s 
ystem) ©^©IgMill U (n • TiJ-^T > h ) ©^tl-^tllcM 

special issue on hybrid control systems. IEEE Control Systems Magazine. 
19(4). August 1999) , 5^M^^3^"rT-^ ~ J/ a >(CM 

<5 — Ji^etr MvO o =fo © ic -5 o 

[0 0 5 3] 

(A-4-2) -m^^wm-o^m^^ 



ailiE# 2001-3105486 



#2001—088013 



[00 54] 

m^®^ffi^#*fcttJeAT®i5C3C^'t-|^^S:#e>Mfii5tJ({U„Q...Uoo} , {x^ 

* [0 0 5 5] 
[t!t3] 

Vne [no . . . «»] :X„,,=f (X„, UJ (ife 3 ) 

[0 0 5 6] 

J: A*f^ll*^^ISr^Pg [1 . . . 00] ic*5 o T/g^M S „ 

[0 0 5 7] 

<5o 

[0 0 5 8] 

(J. Slotine and N.Li. Applied Nonlinear Control. Pren 

tic Hall 1991. 461 pages: -7 T ty-^iS^Zf—^.-^^VWM^^ti) iZX^miZ 

> ^ICO V>TliD.A. Lawrence and W.J. Rugh. "Gain Scheduling Linear Dynam 
ic Controllers for a Nonlinear Plant." Automatica, 31(3). 1995) Pp 381-3 
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90) ic, 4¥mm^i:m^^tir^^m.Km^t^'&^uA7.hmmiz^\f^xitK. zho 

u. Essentials of Robust Control. Prentice Hall International. 19981C-?-® 
[0 0 5 9] 

Toner^i;t)fTu (J. Toner, Y. Tu. Flocks, herds, and schools: A 
quantitative theory of flocking. Physical Review Letters. Vol. 58. 1999 

[0 0 6 0] 

[tSC4] 

X„*,=AX„+BU„ m4) 

[0 0 6 1] 

:L^X^hV i/:^kit. mzB^tmrnntit^, ;&J3, h U ^^>^B^cov^T%ra 
[0 0 6 2] 
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(»51 

0 0 

A= 

0 0 [e,] 

144444244444 3 

' y '' 

«5) 

[0 0 6 3] 

nWHtm^it (hardwired) $ tlfe=fo®T*^ »J, i&#'^^C^)<£v^ l/<<;i/tC;ffiii?)ii^ 
tlT V^ S r Sratl^ L T V^ -5 „ 
[0 0 6 4] 

[0 0 6 5] 

aT®M^tt> mmwcmmm-^s^x^mmr^Jk (lq) -^^g cg.f. Frankun, j. 

D. Powell, M. Workman. Digital Control of Dynamic Systems. Addison Wasley 

.1998) (Drnm^m^-r^o ^'mmmmmmmmsit. 7>f-KAv^- tyy^.^'ju 

[0 0 6 6] 
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me] 

m 

^ = 4-2 X/QX„+U>„ (ik6) 

n=nQ 

[0 0 6 7] 
[0 0 6 8] 

m^m<^iHZj:^X. V^t)♦^>SRiccati(^):35^m^^ (RE) *^#*^ns„ 
[0 0 6 9] 

[f5t7] 

S„=A^[S^,-S„,,B(R+B^S^,BrB^S„,jA+Q •••••• (ifc7) 

[0 0 7 0] 

*'5$>*;, -e®^^, ^r^KjtC^^b't'SMW^af^^^^jtl'S (G.F. PrankUn, J. 
D. Powell, H. Workman. Digital Control of Dynamic Systems. Addison Hasley 

.1998) „ $v>t)v>. z(D\^^mizmtt^mmmwnt. mmiz^^-t^zmf)^ 

ati<Z):&5g^ (ARE) V^Zl IC^S„ 
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[0 0 7 1] 

[fits] 

S«=A^[S«-S.B(R+BXBrBX]A+Q (tfe8) 

[0 0 7 2] 

o ^jt-rs^^^t/a^ (A- 8) #ff;iti. #<®CAD7'?^y/r-S?T?'geMS 

o 

[0 0 7 3] 

[ilt9] 

G=[R+BXB]-^B^SJ^ (1^9) 

[0 0 7 4] 

[0075]. 

(A-4-3) mmm^mzM-t^iSimit-^th^m^ 
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[0 0 7 6] 

[0 0 7 7] 

[0 0 7 8] 

[0 0 7 9] 

[0 0 8 0] 

4isj:^tc, 'tpmm<Dr:LS^<D^^^mmizm^i^x^<mmin^x^M^^„ $ 

[0 0 8 1] 

(D^mi^miz^i^^mM^m-t%(Dx\ ^-ff>v vx/^y^yAi oa^^a^^ 
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[0 0 8 2] 

[0 0 8 3] 
[IICIO] 

mo 

MK-K,.Xr,,ySdK-^.\ei'\ (^10) 
[0 0 8 4] 

J:oT. m'^^ntc^-^v h V>(r'^V\Z\^ts^r>SsilK^E<Dim^ttif>mmt^ 
[0 0 8 5] 

gI5®M^cfev^T«, mi^i3^^-^^y hizmM-t^m^<DnM,^izmi::^t^mi^ 

(D^>i7iH^t,\ a^=IXhJi=[x^(i)-Xj.gf(i)]TQ[x^(i)-x^^^(i)]+u„(i)TRu^( 
. Ji=[x„(i)-Xj.gf(i)]Ts (oo) [Xjj(i)-x^gf(i)] iiL/TrtvSrafiia-rSo S (oo) 

:fev>. ^4, Bitmrnz^'T^'-^y hiZ7&\i^i)^. m:&\^izmi)''tJiHti 

[0 0 8 6] 
(A- 5) r;i/::fUXA 
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xit^T^-t^'fz^t/sy (A- 8) ^c;fe^^rl&Dsrt:^c•r So 

[0 0 8 7] 

(N-body) a. U~S/a>^Cfe^^T^ffiStlS^'^X 

[0 0 8 8] 
[0 0 8 9] 

— i:*<gV^KM®M^ (worst performers) ^rJigSf -& * feJ: 
t5r>rA-^?tBS:-rS»-#r, KliSjg^CD/jN^V^MlCJ&So -ffl^tlf, K=7, N=10 
[0 0 9 0] 

(A- 5-1) m^i^tc.m^^^fi'^y^T.izm^^^m 



2 5 
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tJtr^^iK-rSi:. J®^i^t^^*^o(N2)*^P>o(N)^Z{B^StlSo 
[0 0 9 1] 
(A- 5-2) JDtm«|*f 

(G.F. Franklin, J. D. PowelI,H. Workman. Digital Control of Dynamic S 
ystems. Addison Wasley.1998) „ WzfJ y^ (J. La Salle, J., and S. Lef 
schetz. Stability by Liapunov's direct method. Academic Press, New York, 

1961) Kjznit. v^^jymmvaj^)ti^^k<D^^%:mt=.'tm^Ki/y^7'j^i,t^' 

□ -yt;i/ic^^-efe S S . 
[0 0 9 2] 

1. V(Xj,)li56j^j(>^oiE't?fe-5o 

[0 0 9 3] 

2. vaJ^)^tmmilil^^zmm^zm{p^t^. 

[0 0 9 4], 

3. ^ki:m^iri-D<Dmm{\)i)^^^'r^ : 

• 0<(||X„||)<V(X„) 

• IIX„||*^ooiCj£oXtC«eoTlim (||X„||)=ooi:;&So 
[0 0 9 5] 

LQ^@©^^^^^C0V^T^i3iifl£§nTV^Sr i:jb>e> (G.F. PrankUn, J. D. P 
owell.M. Workman. Digital Control of Dynamic Systems. Addison Wasley.199 

8) , j:ga^#i, s^mt^tv^zfj ymmyoin)=\^s (oo) x^&^^^-r-s. 

[0 0 9 6] 
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4#2 0 0 1 — 0 8 8 0 1 3 



milt 

AV= V(X„,)-V(X„) 
= V[A-BG]X[A~BG]V X„'S« X„ (!» 1 1 ) 

[0 0 9 7] 

rzit?. S (oo) =aT[s (oo) -S„^.jB(R+B\^^B)"^B\^^]A+Q-??feS:t«?), V=- 
[Q+G^RG]X„i:^^„ »J, [Q+G^RG] jb^iET*^ U ^tRg-e&S Zl i:*^e>V<OT'fe 

[0 0 9 8] 
[IS[12] 

VU„(X„,,))<V(X„,i)=> VU„(X„,i))-V(X^i)<0 — (fgtl 2) 

[0 0 9 9] 

$r|S^rIhbTV^S (^^fSlC^-TS^ »; #;t«'J<Z)j^#$:mo 7^«5a<Z)^i&*^ (D. 
Liberzon and A. Horse. Basic Problems in Stability and Design of Switch 
ed Systems. IEEE Control Systeas Magazine. Oct. 1999. 59-70) K.$>^<D'V 

[0 10 0] 
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Stl^V^3b^if^:^)^S:^3l»y i'-rS^gvSIA^fe^o S7{C, WflDrfilS: (Performance 
index) ^^r^^y (B|7 (a) ) ii, n-*;p;&ffi5#M®IK[?:a^1-^^^7 
mi (b) ) t$:^i^-^o a-;^J;l/ffl^f^M®t!cS:^-r^^^7^cfev^T. ev^# 

[0 10 1] 

(A-5-3) UT;i/^'fA-yt7>J--V>X 
OHz, fcf-^'^BSriJCGFLOPS/^iibr, >?f- AiC>t^-rstg»(D:ft#i3 <fc tJ^^^ 
3i>^i-7^>f h«)PlayStation2S:fflV>fco l&^ttJSJ: WHSflSMailckfflS 

nscpu^im»r<t>"r*^ (i%) -e^sii^^u $e){c=fsi!f^m®*fi^i:j& 
«>Mf^lsiS:^cov^TttK=6^cMlssf -5= m^^b^ j:tKi&#ffiii, m^mm^/h^\>^ 

[0 10 2] 

[0 10 3] 

^fc, J:S27;i/zfUXAA2®mM^tMSlci3t:J--S{ltilce«rf|SiJ-S:> 
>U"9— ^ (Operation Research) <Z)^$l54)-iFlCB tl-S^^Pe^J&tl U ^TK® ' 
(Assignnent Problem) HhXm.'^m^t.l^X ^&:\,^o K*«:^^<:feo 

fe^^icii. ±7&Lt^^orj:mmm^^\'^t^^m^m^m(Di^tD^)iz. \^iD\p^ 

h'^yy.:^—'T—ty3> • Vy^\/v^7>^ (Transportation simplex) iil^litl 
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y r ^ 

[0 1 0 4] 

(A- 6) ||ffi'ft;^c■^v^T 

#®65^g|^:6^«;^tifeo m^^tit^'lfuh^^-^it. Matlab. Mayafc J: tJ^Play 
Station2®^>^^A • 3- K^Ctt^V^T^^S. 
[0 10 5] 
(A- 6 - 1 ) #|g?^1SlCoV>T(D#^ 

[0106] 

(A - 6 - 1 . 1 ) ^mm^ii^im v 

MS:® 1 0 tc^tf o 
[0 10 7] 

0ioic^v%T, 5 0E5(D^^y7i^*'j^©TJc^* y, "ttKDMmBXm^tS^ 

[0 10 8] 
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[0 10 9] 

^H6«rffi& (^se^^SL) ©ifincii, 7^- K7*t7- K • ^>*>r> (g.f. f 

ranklin, J. D. Powell, M. Norkoan. Digital Control of Dynamic Systems. Ad 
dison Wasley.1998) ^^M-t^o LQ-a-^tCS^^, ^-f^MnVrk. B, QfeJ; 

[Olio] 
[0 111] 

(A- 6-1. 2) m.mmiz4¥mm^^mmt^m^ 

[0 112] 



3 0 
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[iJCl 3] 

6X„,i=(df/dX)o6X„+(df/aU)o6U„=A6X„+B6U„ (tfe 1 3 ) 

[0 113] 

012 (a) l,t:^miZi5i-f^Wmmm, (^jS^ixN) ©^U-AfJclC^-t-S^ 

-fb^ra^-t^^-^T'^v, 012 (b) it:^m(om^mmmiz^^n&6m<Dm,^ 

[0114] 
[0 115] 

(A- 6-1. 3} i^mmii<Dmmi)^sm^j:m^ 
m3<Dmit. (I) mxj^n(Dmm:b. (id ?jg^*^^>^^A®4^M^isrK:;fe 
i-ts#ii?^^^^, (III) mjsLmm(7)^nKmm^m (^^^ffiv>>>$: 

[0 116] 

3§!ffllCj:oT h U35f$4l-5Mt)f*l<Di&^(F"^, F")li, Nougaret^ (JI Nougaret. 
B. Arnaldi and F. Hulton. Coarse to fine design of feedback controllers 
for dynamic locomotion. Visual Computer. 4(10), 1997) ^>atl^$ tl<£> <fc 
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[0 117] 
[0 118] 

®13 (a) it:^miZl3Vf^f^minWL (Performance index) (DVly-J^WiK 
MT^^^t^^-r^^-p-V^^^o 013 (b) lt:^m<DmtHZ^t.tl^ 6 

[0 119] 
[0 12 0] 
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CfSCl4] 



(n+1 )= 



Vi(n+1) 




0.7071 


0.7071 


Vj(n+1) 




0.7071 


-0.7071 


co(n+1) 


=f[x(n), 
u(n)]= 


7.7000 


-7.7000 


x(n+1) 




0 


0 


y(n+i) 




0 


0 


ti)(n+1) 




0 


0 



F- 



0.9720 
-0.4a>(n) 
0 



+0.4aj(n) 
0.9640 
0 



0 0 0 0 
0 0 0 0 

+ 0 0 0.72 0 0 0 

0 10 0 
0 0 1 0 
0.4 0 0 1 
1 44444444 42 444444 4 
Non-1 i near dynaini cs ( ti me var yi ngmatr i x ) 



0.4cosij)(n) -0.4sinTij(n) 
0.4sim|)(n) 0.4costp(n) 
0 0 



Vi(n) 
Vj(n) 
a)(n) 
x(n) 
y(n) 
tj)(n) 
4 4 43 



m^ A) 



[0 12 1] 



3 3 
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mi 5] 

15 



Q= 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0.5 


0 


0 


0 


0 


0 


0 


2.5 


0 


0 


0 


0 


0 


0 


1.5 



R = 



0.99 0 
0 0.99 



m 1 5 ) 



[0 12 2] 

mi 6] 

^16 



A=of/ax|o= 



0.972 0 0 0 
0 0.964 0 0 
0 0 0.720 0 
0,4 0 
0 0.4 
0 0 



0 
0 
0 

0 1.000 0 
0 0 1.000 
0 0 



0.4 



0 
0 
0 
0 
0 

1.000 



B=af/du|o= 



0.7071 0.7071 
0.7071 -0.7071 
7.7000 -7.7000 
0 0 
0 0 
0 0 



[0 12 3] 
mi 7] 



mi 



G= 



0.1503 0.2324 0.0293 0.4516 0.4902 0.4118 
0.1503 -0.2324-0.0293 0.4516 -0.4902-0.4118 



] 



{m^ 6) 



(fifci 7) 



3 4 
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[0 12 4] 



mi 8] 



0 
0 
0 
0 



0 0 
4.1197 -0.3783 
-0.3783 0.0347 

0 0 



0 
0 
0 



0 0 
3.7078 -2.6483 
-0.3405 0.2432 

0 0 



0 3.7078 -0.3405 0 3.3370-2.3834 
0 -2.6483 0.2432 0 -2.3834 1.7024 

[0 12 5] 

(A- 6 -2) mm^^nn^(Dmm 

o 

[0 12 6] 

m^ti^7'^7.i)mmMh<D/-^7.x$>^i)yif^i)^ti^m^icwm^nx\,^&o mm 

[0 12 7] 



3 5 
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[0 12 8] 
(A 7 ) 

[0129] 

':f^>=L2/^:f5t^mzmu. ^^nrsmjim^m:&miimmwivmx^iP!±^^ 

[0 13 0] 
(A-8) j^-^^-f > • T;1/:J UXA 

icj:oT^ii'fb:&^jbV\-^^-^^3S$ns. mis}<Dr)vzivx2^ (014) a 

[0 13 1] 

||2®;*-:7^-f > • r>n/druXA 01 5) S!lS6<rtc|iKm!S:^^L. 



ffifE# 2001-3105486 



#2 0 0 1—0 8 8 0 1 3 

3 2 0lZtjt^. Jli^Jr;i/^fi;XAtCovVTli. Crinaldi (R. Grimaldi. Discret 
e and combinatorial mathematics. Add i son-Has ley, NewYork. 1999) IC$S:^$ 

[0.1 3 2] 
(B) x>df-7^>f h^M 

[0133] 
[0134] 

mi¥^mi o i*^A;^jbfcfii#v^-^tt. ^-Am^^mi o zizm 

[0 13 5] 

S:IIJ6-r<5^*;i/->^ • T-^-e/a>^M#^i 0 4 i:. w 
1 0 5 i:S:e;tTfey. i O i :;b^e)^WSio3t^f-A':f l/>r 

^^|gl 0 biCctoT, >^-AW®i:bT^^-t^^H#$:^^l/T^^^I? 1 
0 7lC^^t-S^S5:fT-5o 
[0 13 6] 

^f-A||ff#®l 0 2tt. CPU (Central Processing Unit) , GP 
U (Graphic Processing Unit) ^©^'N- K x T"e||3^t"S r. il A^T?^, IBIS 
#^1 0 6li, CD-ROM (Compact Disk-Read Only Memory) , y\— K-r-f 
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7.^, jjl^U, DVD (Digital Video Disk) K^? xT "eH^^-TS Zli: 

[0 13 7] 

^5^#ai0 7«, CRT (Cathode Ray Tube) ^SrM V^:t^^^ 
[0 13 8] 

o 

[0 13 9] 
(B-2) /N-K':/aiT#^ 

<o 

[0 14 0] 
[0 14 1] 



3 8 
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:^^mf^:^4^y^6t. :^nyhas7A, 7B i:^mx*\t. 2^) t^mi^xm 

[0 14 2] 
[0143] 

x>4?-5^-f :3i>>^gl tt. 3 0fcJ:t?>?.tr-?Jj4 0 iiggi^S 

[0 14 4] 

1 8{C^f i-^JC^coTife*;. ai>^-7^-f ^> h^gl tt, CPU5 1fe<fct)f 
-e®Mja^lK^*^e>*S^^^5 Oil, :7l^-A7l^y:7T6 3lCfglffl$:^T^GP 
U 6 2^*>e>;&Si^*^^>f -/^e/X5^A6 0 • -5 S P 

U (Sound Processing Unit) ^i!i^'^^^'*)-^y \^i/7.v^2^7 0 ff —X^^U 

ig^^^SBIit-S^^i;:;??- Fl 0){)^e>®T^-^ODAffi;^^$:$!I!^f -SxifiM^^ 
9 0^:S:^i^T«^StlTV^ec 
[0 14 5] 

ai 8ic33v>T, ^^^^5 oti. CPUS 1 i:, ^^yiL^wm'^^>i\y^ V ' 
^^u • T^-fe::?. (DMA) ^^(hw^m^^onrnmrnwrn^^ 2.iL^ ram 

(Random Access Memory) fs^hfii^% ^ ^ %^^) 5 3 i:, >l>f 5 3-^ 

ffV^^h. (OS) ;5j«^&3«Sti;feROM (Read Only Memory) 54i:$:«i;iT# 
[0 14 6] 
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:>l > h 1 ® S:«01^-r -5 J: -5 ^ -D T V N S „ 
[0 14 7] 

ASrll^ft-s. :i(D^-2^zfuir^M.(Dmmz^i)^ cpusiii. ^-i^zfu 

4^-fy''h<Dmmizf^\:>x. ^'^y-y ^ V ^ vy.^h.^ • Kt/X5^A 7 o^ 

^WmUX. W#®^^^5SI# • ^^«^(Z)^^S:tI=iI•r-5o 
[0 1 4 8] 

e) GT E (Geometry Transfer Engine) 61 i:, CPU51 ©IgMfg^fCt^e 
orieH^!l.SS:ff e)GPU6 2 i:, GPU 6 2 IC J: »; ^MS tlfeMHESrlBltirS 

6 4 S:^i;^Tll^3tlTV^So 
[0 14 9] 

GTESitt, «iS:«)^^S:M^j{c^ff1-sM3«JSim*itg5:*i^. C 

pu 5 1 *^e>®?tsii^icjsDT. j^sj^igi • jgm^m • im^^m<K>mM^% 

i^^Cf?^Z:^lJf>^•^^S<^:■9^C:5;oTV^So GPU6 2tt, CPU5 1>b^e> 

o 

[0 15 0] 

*fe> 7l^--A/t»y •7T 6 3 li, -T^rLT^l/Jjf- h R AM*>?>&»;, GPU 6 2 

l:fT^:*-m*i: LT^-^r 3 0 lcm:dS4x-5^^MJic®telc. GPU 6 2*^iKU □f 
::^^®igWS:ff • ;i/^y ^'T^y :^ • (glut) 

iaiiSn-5CLUT|IJfg^i:, ^g^W^^cM=^^m$4^TGPU 6 2{Cj:oTfS®$ 
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[0151] 

^fc> W#-7^n-^r6 4 tt, CPU 5 1 :&>P,(Z>fr|^{Cj:y, ;>1^>;*^U53 
laHt-So r<Z)^#34xfc®#-T'~^f tt, GPU 6 2lC<fcoT. :7l/-AA^y7 
[0 15 2] 

®i8ic^vAT, Ft/x^AT oi±, CPU5 1 J^)^p><z)^l^^c^^& 

oT, • ^:mw^^l6^t-^ S PU 7 1 il, S PU 7 1 {Ciy^?^-?"-^^ 
^^flBMStl-S-y-^^^hV^y^r 7 2i:$:|i^T«l^$tlTVvSo SPU7 llCj: 
oT^^StiS^W • ^r^W^li. :^tr-557 4 0 {c£B:*;$tiSo SPU7itt, 

[0 15 3] 

CD A^)/ :7 7 8 3 i: SriiAT 

[0 15 4] 

^fe, 01 8^cav^T, MMMt^^g Ott. AxS::^LTCPU5 1 
[0 15 5] 
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-^2o<DmB^-(Dii^m^cpu5 iKmrn^r^o 3*iic<fcy. ^-j^zfu^ 

[0 15 6] 

it. CPU5 l*>e>®7^-^r&, :)l^U:i!j- KJfAg|J8<3D>^n hlC^*f$4x:t 
;t ^ U - K 1 0 tc^^iitfo 
[0 15 7] 

-6. 

[0 15 8] 
[0 15 9] 

9-^^ :f^>hmmz'D\\xMmi^r:^f)K :^nmitmn^i^i/^=LU-i/3y^ 

[0 16 0] 

izm-t^mB^^mtf^^^ifm^s m^i^m-fr:^±iii^mzf:s>\:>x^mmz. m 
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[0161] 

c) #)iibT*c?)Si&ci^i/T. mm^mi^iu^'tti'etim*) mx ^nr^mm^^ 

d) t$SBi?fia^Ki!^<^)^i:*^:*:^v^%(D*^e>KM (KttN^JtT®a^SiS[) CDMflc&H 

e) mmMiHLt^Km(Dmi^^^^n^ti^Ki<Dm3!^'^t>-^<Dtpx. ttriase^sB 

[0 16 2] 
>r ^ > h -r S 3 i: T' ^ S „ 
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[0 6] *^reicj:&^>^>f AtSMf^:T;l/^^yxA<^)-M$:^'rm^0<. 
[07] 

0 7 (a) : 2|s:^roS:i@ML/fct/X5^AlCfeJ:tS^fl5*li5C (Performance inde 

[0 8] :/n y i7^^^2/:^^Ajcov^T«ji'fbSti^/t~2^'a>®T;i/:lUX-t. 
[09] *^WS:3tmLfer;l/druXA^MV^T. J^lzM-t^UMOikm^ 
[010] :$:^^S:Mv^Tf^fife$tlfeT-^-i/3> (^^y^'t^^^^ti) <Z)-#!I 
[01 1] 01 0(Dy=.:f^-i/HXD^mcmmi^ti^^hV ^y.(D—m^mL 
[012] 

012 (a) it. :^nm^mmi^^r=':^'-ty3y<Dma>mK^n&mmmm. 

012 (b) It. 012 (a) (DMT*MV^^tl;tJKi:^^iilil^^C-^ttl■g> 6il© 

o 

[013] 

013 (a) it. :^mm^mmi^r:ir-:i^-iy3y(Dm(Dmiz^\>-^^wmmm. 

(Performance index) ©7 l/--At!tlC#-r-5^'fbS:^t"^^:7, ^13 (b 

4 4 aiiE#2 0 0 1 - 3 1 0 5 4 8 6 



#2001—088013 



i^r'®^sm®mfc^^'t^5f>r A^^- ho 

[01 8] *^^S:^MUfc^^^;&^$:5fUMbfc3l>df-5^-f >i>h^igCDllI!^ 
^fiKco— MS:^-^:/n i^0„ 

y y y^nm^tmmm. 202a -s^s^^Mtsiras^ ■202b -ikmrn^nrntih 
mxm. 2 0 4 -M^^^s^^gPo 
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imm^i mm 

[013 
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2] 



Xref 



Tcr\ 



Tcn. Xref 




200 201 



202b 
202 



202a 
Un 




204 

Ei>n 



E2 =^ 



EN-1 =^ 



I 



Xn 



EN M- 



2 
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[@5] 




4 
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#2 0 0 1—0 8 8 0 1 3 

me 

1. U„^ -G[X„-«„.X„,] 

2. X^,^ f(X„, U„) 

3. J.<^ (X„-n„.)U)^S.(X„-3i„.X„,) 

4 For eadi entity j do 

5 V*- V,....]'* coordinate of («^,), Vl 

7 Endfor 

8 Sort entities by decreasing Jj(n) 

9 For A'/ permutations nCk) of K candidates do 

10 J.(»(k))<- (X„-w(k).X™,)^ S.(X,^(k).X«f) 

11 if W > I J»U(k))+A„„|) then 

12 J.*<- J.(«(k)) 

13 k*-6-k 

14 endif 

15 endfor 

16 n{k)* 
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[08] 

ms 

70'>^»t^S^X7"A(Zglt-^M<b/\'-i>'3 > (A2) 

2 fi\. U„) 

3 For j=^ to N do 

5 endfor 

6 Sort entities by decreasing 6J(i,I) and select first K ones 

7 for k=1 to K do 

8 for p=k to K do 

9 «J(k.p)-e- lx:-x,^'r^'''[x^^-Xr«f''\ 

10 endfor 

11 endfor 

12 For K! permutations n(k) of /f candidates do 

13 JMV.))<-'L^b^{p. -x„f(p,w(k)) or target(p, n(k))) 

14 if (^.>l J-U(k))+ArtJ) then 

15 J,U(k)) 

16 . k*<- k 

17 endif 

18 endfor 
19 
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[010] 




9 miEi^2 0 0 1 - 3 1 0 5 4 8 6 
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1 0 
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[01 2] 



108 



10' 



10* 



10 



Plane 1 
Plane 2 
Plane 3 
Plane 4 
Plane 5 
Plane 6 



50 



(a) 

Optimal cost (semilog scale) 



h\ ^ i ' i 1 

\ / 1 ] l^-N. 1 1 1 

1 y 1 1 1 1 

I I 1 K.>-^ 1 
1 1 1 1 \ 1 


i i 1 
1 1 1 

L _l ^^^'^ 


1 I I 1 1 \ 
1 1 I I 1 V^-x 
1 1 1 1 1 
lilt II 
I I 1 1 ' 1 1 


II 1 ^ 
1 1 1 



100 150 



200 250 300 

Zfly—J^m. 

(b) 

Role assignments 
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Plane 1 
Plane 2 
Plane 3 
Plane 4 
Plane 5 
Plane 6 



(b) 

Role swaps (one line type per fish.one vertical coordinate per target) 
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[014] 



m. 
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[^1 5] 

EI15 

Functi on PermutationArrav=Pennute(vector ) 



1 n=length(vector) 

2 if(n=1) then 

3 PenmjtationArray=vector 

4 else 

5 PermutationArray=NULL array 

6 Height=0 

7 for k=1 to n do 

8 sub-vector(k)=ShrinkVector( vector, k) 

9 SubArray=Penmite( sub-vector) 

10 for 1=1 to (n-D! do 

11 for j=1 to n-1 do 

12 PermutationArray [i+HeightJ[j3=SubArray[i][j] 

13 endfor 

14 PermutationArray [i+Height][n]=vector [k] 

15 endfor 

16 Height=Height+(n-1)» 

17 endfor 

18 endif 

19 return PermitationArray 



1 4 
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1 6] 



16 



101 
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• 













103 
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107 



105 



BC1SL 



106 



1 5 



ffilE^^ 2001-3105486 



»2 001—088013 




#2 001 — 088013 



1 8] 



18 



60 ^ ■y'y^'^tfO'^T^rU. 



61 



GTE 



51^ 
52 

5^ 
54 



CPU 



ROM 



— 

50 vmik 




62 



30 



GPU 



o- 



j/63 



iil#^i3— y 



64 



71 



SPU 



72 



82 



o 



40 



|^70 



83 





81 



91 




20 



9 
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90 mmumik 
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2 0 1 i:, nnm*)mxx>( y^:^- k2 o i x^mi^<D^mt>'^mv ^x ^nr=. 
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